package com.tcm.day06;

public class Code01_BinaryTree {

    /**
     * 前序遍历
     *
     * @param node
     */
    public void pre(TreeNode node) {

        if (null == node) return;

        System.out.println(node.val);
        pre(node.left);
        pre(node.right);

    }

    /**
     * 中序遍历
     *
     * @param node
     */
    public void in(TreeNode node) {
        if (null == node) return;

        in(node.left);
        System.out.println(node.val);
        in(node.right);
    }

    /**
     * 后序遍历
     *
     * @param node
     */
    public void after(TreeNode node) {
        if (null == node) return;

        after(node.left);
        after(node.right);
        System.out.println(node.val);
    }
}
